A Modularity Approach for a Fragment of ACC 
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Abstract. In this paper we address Hi'' prim i pie uf modularity of on- 
tologies in description logics. It turns out that with existing accounts 
of modularity of ontologies we do not completely avoid unforeseen in- 
teractions between module components, and modules designed in those 
ways may be as complex as whole theories. We here give a more fine- 
grained paradigm for modularizing descriptions. We propose algorithms 
that check whether a given terminology is modular and that also help 
the designer making it modular, if needed. Completeness, correctness 
and termination results are demonstrated for a fragment of ALC . We 
also present the properties that ontologies that are modular in our sense 
satisfy w.r.t. reasoning services. 



1 Motivation 

Imagine an ant' 'inatic passpoi 1 control system in tin airpor 1 such that all passen- 
gers must be tout roll oil. Besides uthci software o 'nip' ■iit. , iil-s . suth a- system is built 
on a passenger ontology. Suppose thai cho ■ 'litol 'gy is made up ■:■ f statements like 
"(I jmssi'ii ni'] lias a passport" . "FLU citizens ha V' ■ FA] passports" . and "foreigners 
havenon-EU passports". Such a knowledge can bo encoded in description logics 
like ACC [l] by the following terminological axioms: Passenger IZ Elpassport.T. 
EUcitizen = Vpassport.EU , and Foreigners Vpa S sport.-.EU. Moreover, let the ax- 
iom DoubieCitizen = Foreigner n EUcitizen define a foreigner that also has got a 
second citizenship uf somu Ell country. It is nut that hard to see that this de- 
scription is consistent. Now, from such an ontology it follows DoubieCitizen = 
Vpassport.X. and from this and the axiom Passenger C 3passport.T we conclude 
DoubleC itizen C -'Passenger, i.o.. a person wit h ■ I ■ ■ ■ i ^ ■ L ■ : i i :-.■■■ ■n^.hip i* ;. . i a pas- 
senger. Hence, if we have the assertion DoubleC itizen(BINLADEN), regarding the 
system behavior, this moans that the concerned individual does not necessarily 
need to he controlled! 

Despite the simplicity of such n scenario, problems like this fire very likely 
to happen, especially if the knowledge base gets huge and hence more difficult 
to control. An alternative to ease maintainability of birge ontologies is decom- 
posing it into modules. Starting with '■: . where modularity is assessed in logical 
Ihe.iiios in g.'iiural. this issin- has bee], invent igat •■■■{ :■■] ■ ■ ] j 1 ■ ■ 1 ■ ■ L.i ■ ■ h. in the yucuiil 
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literature on the subject [15115] . Nevertheless, it turns out that these methods 
for modularizing desi riptions. i.e.. creating inde.peiident partitions of a knowl- 
edge base, do not take into account interiml interactions uf components of the 
description that can load to uniuniitiV' ■ ci .nclusinns like the one above, even if 
the ontology is consistent. Here \V'.' go further mid j:i r ' i j 1 1 1 so a 111010 tine- grained 
modularity priuripl' : wit li which »'i ■ gut a deeunipusition of (:1k.' ontology so that 
in tor actio 11.1 between and inside thoir coniponoiits tiro limited mid cuntr oiled. 

Ontologies aio. usually represented by D L knowledge bases 00 nti lining multiple 
roles Rj , R2 . . . . Such roles are used to formalize attributes of a concept. Then 
we naturally have modularity whojicvr ti given ontology desc.iiption E can be 
partitioned i 11 1 ■ . Bub-deseriptiQnB relative to each role: 



sui li that 

- T a con 

- the onl; 

We call the* 
of such moi 

contains ax 



s no role references, and 
le of E B > is Ri. 

b- descriptions modules (some modules mighl be empty). Examples 
s can easily be found in design of DL ontologies, where each E R < 
s involving only the role Ri. and E is the sub-description whose 
n no role at all, i.e., contains only boolean go 
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f Passenger C3 P assport.T, ] 

= 1 EUcitizen = Vpassport.EU, ^ 

^ Foreigner = Vpassport.-EU j 



= {DoubleCit 
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Such a description is composed of 

attributive part of the theory, £ , P a «P ort ! and one - 

straints of the domain, £ B . £P™J""* fotmabzes thi 

of the concepts oi the domain . in this case, that a pi 
that an EU citizen has an EU passport, and so i 
constraint according to which a d"uhle citizen is ■ 
with no regard to his attributes. 

A similar partitioning uf descriptions 
tions, where each E" contains descriptk 
preconditions and effects, and E is th« 
straints), i.e., those formulas that hold 
system, and are thus global axioms. A 
tudes such as knowledge, beliefs 
represented: then each module E' 



" formalize the. role-free cun- 
: restrictions on the attributes 



1. E establishes 
foreigner and an 






n be found i 

t of static laws (alias domain c 

every possible state of a dynai 

Anuthe.i example is when mental a 

goals of several indeponde.nt agents 

ntains the ruspectivo mental attitude;- 



Let S denote a description lugie untulugy and suppose we want to know 
whether S|=CCD, i.e., whether an axiom C \Z D follows from the description 
in S. Then it is natural to expect thai we only have to consider those modules 
of E which concern the alphabet of C CD, more spei ifienlly the rules occurring 
in C (Z D. Fin instaiic. :. deducti"iis concerning the rule passport should not 
involve axiom* l"r i" ■ ■ ] -. ■ hasD isease: em 'l'ying the ontulogy of I'll'. 1 passport control 
system should not require, but-hering with thai uf tin' fast-food in the airport 
hall. This is the problem we address in this paper. 

The present work is structured mi- fellow.*: in Section [2] wo. recall some logical 
definitions that we. will use throu;Jiuiii I ::':■-, p.ip'-.i . In S' . ! i. -\\ :l v.:-.- [ . i ■ ■ ?-. ■ ■ j i ■ . i ? ■ ... ■- 
based decomposition of untulugies. which will serve a.* guideline fur the defiiiitiun 
of modularity in description logics we give in Sectiongl We then define a fragment 
of ACC for which we have a sound and complete modularity test (Section [5). 
Before concluding, we shew seme uf the benefits we get from ontologies that are 
modular in our sense (Section EJ . 



2 Description Logic ACC 



Here we briefly present the basic definitions of the description logic ACC. Fc 
mere details, see p]. 

The basic syntai li< building I dm ks uf ACC as uf any utlie.i description lugii. 
are atomic concepts, atomic ivies, n 1 1 ■ 1 ittdicidii.uh. We call atomic concepts an 
atomic roles elementary descriptions. C'umplex descriptiuns aru liiiilt from ther 
with concept constructors. We use. .4 to denote atomic concepts, R for atomi 
roles, and C ,D , . . . for complex concept descriptions. 

C'umplex c 'lioupt descriptiuiis ari: ]■.■■. lirsively defined in ' lii ■ I ■ . 1 1 ■ .whig why: 

C ::= A | (an atomic concept) 

T | (universal cencepr) 

± | (contradiction concept) 

-<C | (complement) 

CnC | (conjunction) 

C U C j (disjunction) 

Vfi.C | (value restriction) 

3R.C | (existential restriction) 



where .4 ranges over atuinic concepts. R over i 

concep ts. Reciilhng ■ ■nr running exumple. r ] 3 ■ ; 

3passport.T. Vpassport.EU . and Vpassport.-^EU 

We use individuals tu describe a specific 

and POLAND ate individuals of which we ca.r 
ties EUcitizen and EU. The intended 

has EU citizenship and POLAND is 
Individuals aii'l asseitiuns about the 
world. 



nd C over complex 

reignern EUcitizen, 

are complex concepts in ACC. 

state of affairs in terms of con- 

dividuals. In our example, JAN 

assert, respectively, the proper- 

; of such assertions is that JAN 

'mil 'or ef the European com inanity. 

How us to give a description of the 



Definition 1. An interpretation X is a tuple. (A 1 . ■ x ) such that A 1 is a nonempty 

set and ■ a futirf./oii mapping: 

— every concept to a subset of A 

— every role to a subset of A 1 x A 1 

— every individual to an element of A 

Given an hit erpie.i at ion X = [A~ . -~) . A~ is the. interpio.t ation domain, iiml ■ 
the associated interpretation function. If ti is an individual name. A an atomic 
cone opt. Fi an atomic role, anil (.' . D concepts, wo liavo: 

a 1 £ A T 
A T C A 1 
R 1 C A T x A T 
T 1 = A 1 
± T = 
(-^C) X = A I \C X 
(cr\D) T = c 1 r\D T 
(CUD) 1 = C X UD X 
(VR.C'f = {a £ A x : Vb.{a,b) £ R T implies b £ C T } 
(3R.C) 1 = {ae A T : 3b.(a,b) £ R J and 6 £ C T } 

In A.LC we also have terminoiognal attorns (axioms, for short). These are 
statements of the form C = D and C C D. Axioms of the first kind are called 
i on ee.pt tlejin.itieas (alias eqa.a.lit/e\) . Those of the smond kind aro called concept 
inclusion axioms (alias inclusions ■ ir sa.bsa.mpl.tons) . If (7 anil Z) aro both complex 
concepts, then C C Z) is called a general concept inclusion axiom (GCI). 

An interpretation X sarisfio.s a concept definition C = D (noted \= C = 
D) if C = D . Intuitively, C = D establishes a definition for concept C in 
terms of D . In our example, we have DoubleCitizen = Foreigner n EUcitizen, 
v," hi; h iive^. 1 i::i h ik:rii«,ir\" mill suffi'-ioni i-ondit ions to lie a person wit h double 
< itiyeiiship. 

An interpretation X satisfies a subsumption C _j D (noted |= C C D) if 

C C £) . Intuitively, C C D means that concept C is more specific than 

-.■\e. /■' .li ■,'-,: ..■x-.in" :.' '.'■."■ ..'■.■■ Jo li o t!. itizc C EUcitizen. which says that 

a person with double citizenship is a spociaii/al ion ;:] n Eui;:peall iiti'/oll. We 

also have Passenger C Elpassport.T. saying that a iio.cessary condition to be a 
passenger is having a passport. Concept inclusion axioms are. used when one is 
not able to completely define i hi i .. ■ last example, a passenger may 

have many ■ it hoi pi' ipoil ios , ,1' which t he knowlo:i,;o Liiiginoi'r wus m it noi osMirilv 
aware whe.n modeling the description. 

We call a (finite) set of terminological axioms a terminology, alias TBox. We 
denote TBoxes by T. An interpretation J is a model of a TBox T (noted |=? T) 
if |=? C CD for all C CD £ T. An axiom C C D is a consequence of a TBox T 
(noted T |=C C D) if for every interpretation X, |= Z T implies ^CCI). 



Hi'iii-iii'uvt]] wo (ill) suppose w.l.".g. Unit TBoxes are linrarizt'tl. i.e., T only 
contains inclusion axioms (no concept definitions) . ami see C = D as just as an 
abbreviation for C C D and D CC. 

A concept assertion is a statement about an individual with respect to some 
concept. We denote by C(a) tho fact that a belongs to (the interpretation of) 
concept C. In our example, the assertion Foreigner(JOHN) says that JOHN is a 
non-European citizen, and that all properties a foreigner has (e.g. possessing a 
non-EU passport) apply to JOHN as well. 

A rob', i.i. •-.•■I'll in a est ablishes a telal i"iisbip bet ween tfi". . individuals. 11 n . h arc 
individuals and R is a role name, then R(a,b) asserts that b is a filler of the 
role R for a. In our example, the role assertion refund(JOHN , VAT) states that 
JOHN can claim tho refund of the value added tax when leaving the airport. 

An interpretation X satisfies a concept assertion CUt) (noted |= C{a)} if 
a 1 £ C x , and a role assertion R{a,b) (noted |=? R(a,b)) if ta T ,b x ) E R T . 

A (finite) set of (■■ incept and ride assert ions define an AIS"X . \\ '.Mle.no I e A Boxes 
by A. An interpretation X is a model of an ABox A (noted |= .4) if X satisfies 
every assertion in .4. A concept asserti' 'it C[<t) jresp. a ride, assertion R (it . b)) is 
a consequence of an ABox A, noted A \=C(a) (resp. A \= R(a,b)), if for every 
interpretutiuii I. \= A implies = Cia) (resp. |= RUi.b)). 

A knowledge base is a tnple E = {T,A), where T is a TBox and A an 
ABox. An interpretation X is a model of S = (T,A) if |= T T and |= T A. Logical 
consequence of an axiom C C D , of a cuiicopt assertion C'(ti) and of a role 
assertion fi(ti .b) from a knowle.dge base. S is defined in the standard way. 

In the rest of this paper we are going to restrict ourselves only to the TBox 

amponont of knowledge bases. 



3 Role-Based Decomposition 

Here we give a novel way of decomposing ontologies. Let Ptoles = {Ri,R 3 ,...} 
be the set of all role names of a domain. Let roles{C C D) return the set of role 
names occurring in an axiom C C D. For instance role.s(C = 37? i .D n VJSj .J5) = 
{R!,R 2 }. Moreover, for a TBox T, let roles(T) = [JcnDeT ™lea{G C D). 
With that we define a role- based ■ - 1 -i — i Jt ■ a I :. ui of axioms. 

Definition 2. A boolean axiom is an axiom CCD such that roles(G CD) = ». 
// Toles{C C D) ^ 9, C C D is a non-boolean axiom. 

If M C Moles, & ^ 0, then we define 

T*={CCDtT : role.s{C C D) r\M ^ 0} 

all non-boolean axioms of the terminology T whose roles 
? = l)J s = (CCCeT : roles{C Cfl) = D| is the set of 
of a knowledge base. 






A Modularity Approach for 



f Passenger C 3passport.T r EUcitizen = Vpassport.EU . ~] 
= I Foreigners Vpassport.-.EU. Foreigner C 3refund.Tax : > 

{ DoubleCitizen = Foreigner n EUcitizen J 

T {. e fund] _ { Fofeigner g 3refund.Tax} 

and 

T U = {DoubleCitizen = Foreigner n EUcitizen} 

Fol parsimony's sake, we write T R instead of T^ R K 

Given these fund am ■..■iitid ci:iiict:p ts. wo are able to iunimlly define nodularity 
for ontologies in description logics. 

4 Modular TBoxes 

We can suppose from now on that T is partitioned, in the sense that {T B } U 
{T R> : Rj € mits} is a partition^ of T. We thus exclude T R ' containing more 
than one Tole name, which means that cuinplex euneepts with nested roles are 
not allowed. We thus make it a hypothesis: 

{T 8 }LJ{T fl ' : R, e DtOtes} partitions T (H) 

We are intoro.sti.nl in Hie h. 'Hewing principle uf modularity: 

Definition 3. .4 terminology T is modular if and only if for every C C D, 

T \=C EC implies T rol ^ c ^ D '> UT' \=C CD. 

Modularity moans that when investigating whether C C D is a consequence 
of T , the only axioms in T that are relevant are those whose role names occur 

in C C D and the boolean axioms in 7~ B . 

This is reminiscent of interpolation |4], which for the case of loles says: 



Definition 4. A termiiniloi/i) 'T liaf. I hi' inter ]>' ■ In Hun property if <tnd only if for 
every axiom C C. D , if T \=C C D , then there is a terminology T cnD such that 

- roles(T cnD ) C roles(T) C\ roles{C C D) 

- T \=C C D' for every C" C D' € T acD 
-T CcD ^CCD 



1 Remembering, {T fl } U {T R < : fi; G WclC5} partitions X if and only if T = T B U 
LU 6*1=1.. T "'' and T ° nT** = 01 and T Ri HT 8 ' = 0, if i ^ j. Note tha.t T 8 and 
T Ri might be empty. 



Our definition of modularity is a strengthening of int'.Tpolatinii because it re- 
quires Tp^jj to be a subset of T . 

Cuntmry t> ■ interpnliifkin howi'ver . nimluliiiity dues nut seiiemlly hold. Clearly 
if the Hypothesis ( H) is not satisfied, then nil ulnliirify f nils . To witness, consider 

T = {C = \/R 1 .VR 2 .C\\/R 1 .\/R 2 .C' = D) 

Then i \=c = n, but r B y=a == d. 

Nevertheless even under our hypothesis modularity may fail to hold. For ex- 
ample, let 

T = {CuVi?._L = T,C U3R.T = T) 

Then T = 0, and T R = T. Now T \=C , but clearly T B ^C. 

How cau we know whether a. given TBox T is modular? The following criterion 
is simpler: 

Definition 5. .4 ii ramifim/i/ T r- l.-.n ■ k'nii-umdulur ij tnxi villi) if fur errri/ 
boolean axiom C C D, 

T \=C C D implies T B \=C C D. 

With that we guarantee modularity: 

Theorem 1 ([12 ). Let T be a )>at It turned tr'niii/tul'it/i/. If'T t* bii<iic<in-iniiditi>.ir. 
th/'.ii T is m odular. 

In the rest of the paper we investigate how it can be automatic ally checked 
whether a given terminology 1 is modular and how to make it modular, if 
needed. We do this for a version of ACC with a restriction on the form of the 



5 Soundness and Completeness for a Fragment of A.CC 

Definition 6. .4 concept C is a boolean concept if roles(C) = 0. 

We here make ii syiit<u thai restrkti' ■ n 'in the f'jnii uf nun-buulean axioms in oi 



inition 7. If C is a boolemt concept, then VR.C i 
, and 3R.C is a boolean existen 



All vain e/existenti nl r< 

nve buolenn vidue./exi stun Hid les frictions. 

Our fragment differs from ACC just in the sense that only boolean concepts 
are allowed in the scope of a quiuitifk'iitkiii over a role. We observe however 
that we could allow for axioms with nested Toles like C = VR 1 .VR 2 .D and GCIs 
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like ViJg.ii C VR4.F. Foi that it would suffice to adapt an existing technique 
of xti b farm 11 In rewnniiu] 17 in tin. 1 1 i 1 1 ■[■ r 1 ( t 1 f ■ ■ ■ ■ 11 clnssiod l'\di [14. 2 . : S tn r :cnr- 
sively replace c"tnp]ex i-'iin-':]il' with .some new luniopts. stating definitions for 
these as global axioms. For instance, C = VR\ .Vfij ./..' sli"uM then be rewrit- 
ten as C = VBi-C and C = VR 2 -D, and VR 3 .E C Vfl 4 ..F could be replaced 
by E' C Vfl 4 .F and £" = VM4.E, where C,£" are new concept names. It is 
known that sulifomiula reiiiiinin^ is sntisfial lility preserving and can be com- 
puted in polynomial time [13 1. However it Temains to assess the impact the 
introduction of new i. < i]] i. f.'.jit unities enn have "ii the intuit ion nl njiit the uri^itnil 
ontology. 

Our central hypothesis here is flint (he different types ef axioms in a given 
terminology should In', in in tlv sorja rated find inily inter lei e in one .sense: boolean 
axioms together with non-boolean axioms for role R may have consequences 
that do not follow from the non-boolean axioms for R alone. The other way 
round, non-boolean axioms should no1 allow to infer new boolean axioms. That 
is what we expect modularity ot TBuxes to establish and we develop it in the 

S:'<[11' :] . 

Definition 8. .4 boolean tin hi\ii»> ai unit V C D i> an implicit lieolean inclusion 
axiom of a terminology T if and only if T \=C C D and T ffl ^C C D. 

In our running example. DoubleCitizen C -i Passenger is an example of an implicit 
boolean inclusion axiom. 

With Algorithm [TJbelow we can check whether a TBox has such implicit ax- 
ioms. The idea is as follows: for each pair of axioms C C. 3R.D and E C Vfl.F 
in T such that F conflicts with D , i.e., T \= D V\ F C 1_, if 7~ a U {C n E} is 
satisfiable and T a ^C C -.E, mark C C ->E as an implicit boolean inclusion 



Algorithm 1. D> ii-idine. o.xi.sfi iiii'o . if implied lmnleiiii inclusion a 

input: a TBox T 

output: a set of implicit boolean inclusion axioms T^ p 



for all R £ !Holcs do 

for ail {C, C 3R.D, ,...,C„C 3R.D„ } C T do 
for all [Mi CVfi.Fi,...,£ m nVR.F m }<Z X do 

if t v ^r\i< i < n c i nr\ l K i < m E i Q±Hud 

T " r=ni S i S »B«nniJ iSw «E-L«um 
3"^,*-^ u {ni< A < B Ci rz Ur< 3 < ra -£j 



Theorem 2. Algorithm LH d 

P ruitf. Straightforward from 



Lemma 1. Let 7^ , be the output of Algorithm H on input T . Then e; 
CCflf ^imn ' s an implicit- boolean inclusion axiom of T . 

Converse of Lemma |T] does not hold. Indeed, consider the quite simple TBo: 



f C„ni, 

= I C,-i E Vfl.Cj, 1 < 

{ T C 3.B.T 



Thus, 7" |= Cj C _L, for < i < n, but running Algorithm [TJ returns only 
Tj*L = {C n _i CI X}. This suggests that it is neeessary to iterate the algorithm 
in order to find all implicit huuleaii iiiclnsinii nxitjuiN. B^'fure doing that we 



Theorem 3. .4 terminology T is modular if and only if T^ mp = 0. 

Considering the example just above, we can see that Tunning Algorithm [TJ on 
T U {G n _! C _L} will give us T^ p = {C„_ 2 C _L}. This means that some of the 
implicit boolean iiioluMui] nxiuni.s "f a ti.'.rmhndugy may he needed in order to 
derive others. Hence, Algorithm [l] must be iterated to get T modular. This is 
achieved with fliu f 'lluwing algorithm . wliii-li ituratiwly fix<'lh the sot of boolean 
axioms considered into the if-test of Algorithm [TJ 



Algorithm 2. Finding all ii 

input: a TBox T 

output: T^ p . , the set of all ii 



repeat 

T im P : = find_impJ>ia(T U T^.) {a caU to Algorithm [TJ 

7 iS. P * : = T i! lp - uT Tl P 
until T^L = 



Theorem 4. Algorithmic terminates. 

Theorem 5. Let X^ , be the output of Algorithm^ on input T. Then 

1. T U \T i *} >s modular: 

S. T F=nR/ mp .}- 

Corollary 1. For all boolean inclusion axioms C QD.T \=C CI) if and only 

ifT U [T* n ,} |=C CD, 
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. hi- !■-.! nl ■Us]i. -^ i 1i;i i A.. 'j. i 'Vi 1 li :.. 'J. hnds ;il. 1 1 l l ] ■■ ] L ■ v. 1 ■ - ■ 1 ■ in hcl'ision axioms of 
(i siv'.'ii t'.'ririiii'ili-.^y 7~ . Hoiic. :. adding Mich axioms t. . the criminal set nf 1 :■ ■: 1 1 ■. 1 ■:. ■ r 1 1 1 
axioms 7~ u guarantees modularity of T. 

We want to point out, however, that the algorithm only catches implicit 
boolean in c lush . n axioms. E-'ecidiii£ whetlnu they are intuitive renin ins the knowl- 
edge engineer's task, and only she can carry out changes in the knowledge base 
in order to aci"muiodate them in ur discard them from tin.' description. In our 
running example, the inclusion DoubleCitizen C -iPassenger is not intuitive and 
.should then lie contracted [rem the termitiul"»;y. 

Algorithms [l] and [2] are generalizations/ extensions of the method for PDL 
given in | 12 | where (in terms of description logics) enly existential restrictions 
of the form C C 3R.T were allowed. 

6 The Role of Modularity in Reasoning Services 

Tin: lelh.whic; result is important in the . -i it- ■!■ ■jjt 1 ■uildin/j; lin-ise: 

Theorem 6. Let T and C C D be such that T ^T C _L. If T is modular, then 

TU{CrZD}|=TC_L if and only if T a UT™'"'^ 11 ) U {C C D\ |=T C 1, 



This theorem .says that under modularity consistency of a. new lea.rrred axiom 

C C D w.r.t. a consistent TBi.ix reduces t n.sistenoy check ■_■ f" the axioms that 

are relevant to C fZ D . 

Theorem 7. If T is modular, then T \=T C ± if and only i/T"|=TCl. 

Hence, if there are no implicit boolean inclusion axioms, then consistency of the 
whole terminology can be checked 1 ■>■ just checking consistency of T . 

It turns out that checking whether a concept C is the least common sub- 
sumer (les) of a set of concepts, i.e.. tiro minimal concept that subsumes all 
other concepts in question ff]. is also optimized under modularity: 

Theorem 8. Let r be a set of concepts. If T is modular, then C is the les of 
r w.r.t. T if and only if C is the les of T w.r.t. 7~ a UT"HC). 

ForT a TBox, we define T v fl = {C C VR.D : C C VR.D £ T], i.e., T v a contains 
all non-boolean axioms in the TBox T with value restrictions for role R. 

Theorem 9. If T is modular, then 

1 \=C ^\?R.D if and only iJT'uT" \=C QVR.D. 

This means that under our modularity principle we huve ineduhirity inside the 
module for non-buuloan axioms, ton: when deducing an axiom with value re- 
strii Huns we do not need to consider axioms with exist ontial re.strh tiuns. 

The existential restriction c 'Utitcrpart oi Theuroin [HI however . does not hold. 
To witness, from the modular description {VR.CUD , 3R.--C} we conclude 3R.D , 
but {3R.^C} tf=3R.D. Nevertheless, we can establish a result if only the universal 
concept (T) is allowed in the scope of existential restrictions. For that we define 
Ti = {C C 3R.T : C C 3R.T £ T}. 



Theorem 10. If T is modular, then 

T \=0 C 3R.T if and only i/T'uT^ \=C C 3R.T. 

Let T v ' " = (J j <i<n %j ' . Tin/ [dlli living Hi oar em shows that under modular- 
ity deduction of an axiom based on nested value lestrk linns duos not need the 
axioms based nil uxistetitial v 



Theorem 11. If T is modular, then T \= C \Z VSj . . .VR n .D if and only if 
7 -B UT ^F? 1 ....,fl. ^ c g Vfli)i 

The same result linMs for dedu< tiuns of axf 'ins based ■ ■ 11 existential restrictions 
under the assumption that onlv T is allowed in the scope of 3. Let T 3 ' " = 

Theorem 12. If T is modular, then T \= C C 3R 1 . . .3R n .T if and only if 
r e UT/' R " \=C C. 3R.T. 

7 Concluding Remarks 

We defined hero a 1 1 1 ■ ■ ■ I i 1 1 . ■. r i I y paradigm fi.ir oiil. .logics in description logics and 
pointed out some of the problems that arise if it is not satisfied, even if the 
ontology is consistent. In particular we have argued that the boolean part of a 
description could influence but should not be influenced by the role-based one. 

We have seen that the presence of implicit buolean inclusion axioms is a 
sign that v.'o [n .ssiblv hiivo slipp. :d up in designing lie • . ait "logy in quest ien. \\ e 
showed how to detect this problem in a Fragment of ACC with a syntactical 
restriction on ils ;. i :..nl.i.-.. Willi A.g. a b lua '1 *■■ :.-:v-- ■. -minel and ■ ■ ■ : 1 1 [ ■ 1 ■ ■ i . ■ 
decision prmeduie fur such ii task. Moreover. 111.' output of tin' alg'.rillnii gives 
us guidelines that can help correcting the ontology. 

We could also use full ACC, in this case our method is sound but not complete. 
As an example, let T = {C = Vflj .Vfi 2 .D , C = VMi .3R 2 .-.£) , T = 3fii-T}. We 
have T \=C \Z -,C, but running Algorithm E] on T gives 7~^ [p , = 0. 

It could be argued that unintuitive i on sequel ices in ontologies are mainly due 
to badly written axioms and not to lack of modularity. True, enough, but what 
we presented here is the case thai making an ontology niudular gives us a tool 
to detect some of such problems and correct it. (But note, that we do not claim 
to correct badly written axioms aiit"in<i1"ically and unco for all.) Besides this, 
having separate entities in the untol.igy and < ontrulbiig their interaction help us 
to localize where the. prublenis are. which is crucial fur real world applications. 

As our theorems show (proofs were omitted due. to lack "f space), being niud- 
ular is a useful Feat are id ( uiininulugies w .r.t. reasoning: beyond being a reason- 
able principle of design that helps sty in luring data, it clearly restricts the search 
space, and thus makes reasoning easier. 

The first work on form a living modularity in logical systoms in gen oral seems to 
u. ■ -bio t . ■ Gai v.: n 'i . I\b uliilis! it v "i ! 1 no.-, in ]■ ms. .[ling ab "lit ii'ti'iiis was orig- 
inally defined in | 1Q | anil intensively developed in [12, il . A different viewpoint 
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of that call 1 n: found in [1 1 . whom modularity of to Hon tin :ories is assessed from 
a more software engineeiirig oriented perspective. The present work has been 
inspired by ideas in tho referred approaches. Following jfj] , a modularization 
technique for ontologies in DL different honi ours is addressed in J5]. 

Our notion of modularity is related to uniform interpolation for TBoxes 7 ^. 
Let concepts{T) denote the concept names occurring in a TBox T. Given T 
and a signature S C conceptsiT) U roles(T). a TBox T over (concepts{T) U 
roles{T)) \ S is a uniform interpolant of T outside S if and only if: 

- T \=T S ; 

- T s \=C C D for every CCD that has no occurrences of symbols from S. 

It is not difficult to see that a partition {T a } U {T Ri : Ri £ ftoles} is modular 
if and only if every T • is a uniform into.rpolanc Lif T outside rales(T) \ {#;}■ 
In 1 1 G | there are complexity results for computing uniform inti'.rpolants in ACC. 
In [7] a notion of conservative extension is defined that is similar to our 
modularity. There, 7j U 77, is a <.:ousrrt'al/t:<> e j Ttt j n.siov of 7^ if and only if for 
all concepts C,D built from concepts^) UraZes(7~i)- 7"-, U 7~ 2 |= O C D implies 
7~ x \=C CD. 

Given our Theorem [T] wo can show that checkin;; foi modularily can 1"' 
reduced to checking for conseivative extensions of 7~ . Indeed, supposing that 
the signature of T is the set of all concept mimes, we. have that T is modular 
if and only if for every role R L , T B - U 7~ ffl is a conservative extension of 7~ B . 

We plan to pursue further work on extensions of our method to more ex- 
pressive description lugics. Another extension that we foresee is generalizing 
modularity to also take, into account ABoxes. In this ense our algorithms should 
be a.dapted so that implicit interactions between terminologies and assertions 
can he caught. 



veen TBoxes and ABoxes may lead 
ontology update and revision sbi,.u]..l ].■■■ . i/iisidered. too. Wo are currently in- 
vestigating update of terminologies based on tho method given in J8], for which 
satisfaction ui modularity shows to lie fruitlul. 
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